Equidistant codes in the Grassmannian

نویسندگان

  • Tuvi Etzion
  • Netanel Raviv
چکیده

Equidistant codes over vector spaces are considered. For k-dimensional subspaces over a large vector space the largest code is always a sunflower. We present several simple constructions for such codeswhichmight produce the largest non-sunflower codes. A novel construction, based on the Plücker embedding, for 1-intersecting codes of k-dimensional subspaces over Fq , n ≥ k+1 2  , where the code size is q k+1 −1 q−1 is presented. Finally, we present a related construction which generates equidistant constant rank codes with matrices of size n × n 2  over Fq, rank n − 1, and rank distance n − 1. © 2015 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Grassmannian Codes as Lifts of Matrix Codes Derived as Images of Linear Block Codes over Finite Fields

Let p be a prime such that p ≡ 2 or 3 (mod 5). Linear block codes over the non-commutative matrix ring M2(Fp) endowed with the Bachoc weight are derived as isometric images of linear block codes over the Galois field Fp2 endowed with the Hamming metric. When seen as rank metric codes, this family of matrix codes satisfies the Singleton bound and thus are maximum rank distance codes, which are t...

متن کامل

Representation of Subspaces and Enumerative Encoding of the Grassmannian Space

Codes in the Grassmannian space have found recently application in network coding. Representation of kdimensional subspaces of Fq has generally an essential role in solving coding problems in the Grassmannian, and in particular in encoding subspaces of the Grassmannian. Different representations of subspaces in the Grassmannian are presented. We use two of these representations for enumerative ...

متن کامل

On Equidistant Constant Weight Codes

Equidistant constant weight codes are studied in this paper. The dual distance distribution of equidistant constant weight codes is investigated and used to obtain upper bounds on the size of such codes as well as equidistant codes in general. ? 2003 Elsevier Science B.V. All rights reserved.

متن کامل

Good equidistant codes constructed from certain combinatorial designs

An (n,M, d; q) code is called equidistant code if the Hamming distance between any two codewords is d. It was proved that for any equidistant (n,M, d; q) code, d nM(q − 1)/(M − 1)q(= dopt, say). A necessary condition for the existence of an optimal equidistant code is that dopt be an integer. If dopt is not an integer, i.e. the equidistant code is not optimal, then the code with d = dopt is cal...

متن کامل

Lexicographic Constant-Weight Equidistant Codes over the Alphabet of Three, Four and Five Elements

In this paper we consider the problem of finding bounds on the size of lexicographic constant-weight equidistant codes over the alphabet of three, four and five elements with 2 ≤ w < n ≤ 10. Computer search of lexicographic constant-weight equidistant codes is performed. Tables with bounds on the size of lexicographic constant-weight equidistant codes are presented.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 186  شماره 

صفحات  -

تاریخ انتشار 2015